Encouraging networks modularity by seeding motifs
نویسندگان
چکیده
We propose a motifs seeding method to encourage the emergence of modular structure during network evolution. Previous studies fail to trigger modularity on freeform evolving ANNs either when varying environmental factors or the evolutionary process itself. We extracted statistical profiles of 3-node and 4-node motifs from evolved networks, and then generated new networks by seeding the most useful 3-node motif (feed-forward loop, ID:38). A series of retina recognition experiments was conducted using the seeded networks. The performance of different algorithms was measured. Our results indicate that modularity could be encouraged under certain conditions. We were able to build networks meeting a desired Z-score.
منابع مشابه
Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملGrowing scale-free networks with tunable distributions of triad motifs
Network motifs are local structural patterns and elementary functional units of complex networks in real world, which can have significant impacts on the global behavior of these systems.Manymodels are able to reproduce complexnetworksmimicking a series of global features of real systems, however the local features such asmotifs in real networks have not beenwell represented.Wepropose amodel to...
متن کاملSpontaneous evolution of modularity and network motifs.
Biological networks have an inherent simplicity: they are modular with a design that can be separated into units that perform almost independently. Furthermore, they show reuse of recurring patterns termed network motifs. Little is known about the evolutionary origin of these properties. Current models of biological evolution typically produce networks that are highly nonmodular and lack unders...
متن کاملEvolutionary Models for Formation of Network Motifs and Modularity in the Saccharomyces Transcription Factor Network
Many natural and artificial networks contain overrepresented subgraphs, which have been termed network motifs. In this article, we investigate the processes that led to the formation of the two most common network motifs in eukaryote transcription factor networks: the bi-fan motif and the feed-forward loop. Around 100 million y ago, the common ancestor of the Saccharomyces clade underwent a who...
متن کاملSe p 20 07 Motif - based communities in complex networks
Community definitions usually focus on edges, inside and between the communities. However, the high density of edges within a community determines correlations between nodes going beyond nearest-neighbours, and which are indicated by the presence of motifs. We show how motifs can be used to define general classes of nodes, including communities, by extending the mathematical expression of Newma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011